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® Method and apparatus for switching information between channels for synchronous Information 
traffic and asynchronous data packets. 

® In a' switching exchange for circuit-switched/synchronous traffic (CS) and packet-switched/asynchronous data 
packet traffic (PS), transmission lines (11 A, 11 B. 13 A. 13 B) communicate with FIFO buffers interconnected by 
a data bus (23) on which information is transferred in:beriodic frames. CS traffic is collected in RFO input 
buffers in minipackets each carrying a local routing address. The last minipacket per frame period is identified 
by a special end tag. Once per frame a daisy-chain signal propagates through access control lines (27), to 
sequentially read out from FIFO input buffers all CS minipackets up to the next one having a special end tag, 
transferring them through the data bus to FIFO output buffers. Thereafter a token access mechanism starts 
enabling selective PS data packet transfer between FIFO input and output buffers. When a new frame begins, 

■any PS data packet transfer in interrupted for a CS minipacket readout process, and thereafter transfer of the 

'interrupted PS packet is resumed. 
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METHOD AND AP PARATUS FOR SWITCHING INFORMATION BETWEEN CHANNELS FOR SYNCHRONOUS 
INFORMATiON TRAFFIC AND ASYNCHRONOUS DATA PACKETS 



FIELD OF INVENTION 

Present invention relates to switching exchanges, in particular to a method for transferring information 
5 between channels carrying synchronous information traffic and channels carrying asynchronous data packet 
traffic, and to switching exchange apparatus for interconnecting communication lines carrying synchronous 
information traffic and communication lines canying asynchronous data packets. 

JO BACKGROUND 

In communications, there is an increasing interest for the transmission of various kinds of information 
such as computer data and voice signals over the same network. This requires facilities for integrated 
services Among these, switches or exchanges are important which can transfer streams of mforniation or 
data bursts between various lines or channels which are connected to such exchanges or network nodes. 
Various systems were designed which can handle the different kinds of traffic in an integrated manner 
In a publication by G.J. Coviello entitled "Integration of Circuit/Packet Switching by a SENET Concept , 
Proceedings of the National Telecommunications Conference NTC 1975. pp.42.12...42-17. a switchmg node 
is disclosed in which traffic of incoming lines is separated into two classes: Circurt-swrtched traffic and 
packet-switched traffic. Two busses are provided for the two classes to allow separate swrtchmg: voK:e 
traffic is transferred over the one bus into class I output queues, and the packets are handled as class 11 
and transferred by a packet processor. No solution is given for the arbitration between input trunks for 

access to the bus for circuit-switched traffic. , « v £.*.«^.,o 

European patent application 0.054.077 entitled "Method of Transmitting Information Between Stations 
Attached to a Unidirectional Transmission Ring"< published in June 1982. describes a token ring commu- 
nication system in which, besides irregular packets, also synchronous infom^ation can be transmitted by 
issuing a priority token in quasi-synchronous intervals. However, the beginning of synchronous inforniation 
transfer has to wait for the termination of any packet transmission in progress. The system is designed for 
locally interconnecting stations, and not as a switching node for interconnecting lines or ^nks. 

An article by T.Takeuchi et al. "An Experimental Synchronous Composite Packet Switching System . 
published in the Proceedings of the IEEE 1986 International Zurich Seminar on Digital Communications. 
DP 149-153, describes a system for common handling of circuit-switched and packet-switched traffic. 
Multiple switch modules are interconnected by a high-speed ring. CS data from several channels are 
collected in composite packets which are sent from one module to another wrth an address. However 
actual switching is done in these modules by slot interchange procedures as usual in TDM swrtcl^ng 
systems. Actual transfer of information over the ring^ is done in equal-length baskets so that the composrte 
CS packets as well as non-composite data packets must be partitioned into equal-length sections with 
additional sequence numbering. When circuit-switched calls are terminated, a rearrangement of all slots m 
ttie composite packets is necessary. 
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OBJECT OF THE INVENTION 
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It is the object of the invention to provide a switching method and exchange apparatus which can 
handle synchronous or circuit-switched as well as asynchronous or packet-switched traffic; which has a 
relatively simple structure: needs only a single common data bus and no ""S.tr^"^'^'^'"" '^'f 
flexible with respect to the necessary rearrangements when connections are finished or established, and 



allows a modular design. 
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DISCLOSURE OF THE INVENTION 

The novel switching method and apparatus of the Invention for achieving these objects are defined in 
independent clainns 1 and 1 1 . . r.„r.^r.;t„ <« 

Advantages of the solution proposed by the invention are that idle ='^<="'*-^'^=''f^J^P;!,2„nn 
immediately released for data packet traffic, that no time-slot rearrangement and elated s.gnalhng 
procedures are needed, that a simple voice input/output organization is used, and that synchronous 
channels of various speeds can easily be supported. ^ , H=.*aiie.ri 

Further features and advantages of the invention will become apparent from the following detailed 
description of a preferred embodiment in connection with the accompanying drawings. 



LIST OF DRAWINGS 

j5 Fig.1 is an overview of a switching exchange in which present invention is used; 

Fig.2 shows the basic frame format for Information transmission on the data bus of Fig.1; 
ng.3 illustrates details of buffering in the FIFO buffers of Fjg.l : 

Fig.4 is a detailed illustration of the frame format on the data bus; ^ ♦ ,e 

Flg.5 is a schematic representation of the bus system in the exchange of Rg.1, including data bus 

20 and access control lines; , ^ j„ c. 

Rg.6 shows the bypass/insert switch used In the access control lines of the bus system in P-ig.s. 
Rg.7 Shows the timing and control signals at the interface between the bus controller and the access 
control lines; 

Fig.8 is a block diagram of the circuitry for the assembly of minipackets; 
25 Fig.9 is a time diagram illustrating the assembling of minipackets. including local addresses and tags. 

Fig.1 0 is a block diagram of the circuitry for readout of minipackets form FIFO buffers; 

Fig.1 1 is a time diagram illustrating the readout of minipackets from FIFO buffers; 

Rg.1 2 is a block diagram of the circuitry for editing PS data packets; 

Rg.1 2 is a time diagram illustrating the editing and transfer of PS data packets; 
30 Rg 1 4 is a block disgram of the circuitry for readout of PS data packets from RFO buffers; 

Rg 15 is a schematic representation of a multiple bus extended exchange configuration. 
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DETAILED DESCRIPTION 
1) SYSTEM OVERVIEW 

Rg.1 is the basic outline of a switching exchange in which the invention is .'J^^J^'I'X'Z 
inttonects a multiplicity of communication lines (channels) 11A. 11B or "^^^j^^^'^J^^^^^^^ ° 
synchronous traffic, e.g. voice transmission lines, and also lines 13A. 3B for P^^^/l^f^^^^^^ 
asynchronous traffic. e.g.-|ines for computer data. Incoming OS lines 11A are connected to CS inpirt port 
unL 15A. and outgoing CS lines 11B originate in OS output port units 15^ Sim.lariy. '"coj^nQ 
outgoing PS lines 13A and 138 are connected to the exchange by PS input port units I^A and PS output 
port units 178. respectively. There are also mixed input port units 19A which can be ^^^"^^J^J^^'^^ 
« input lines 11A and PS input lines 13A. and mixed output port units 19B ^^^^ ^^J^^^^ZTo^nul' 
CS ouput lines 11B and PS output lines 13B. For packaging purposes, a pair of input and output port units. 
e.g.lSA and 158. would be placed on one port circuit card (15). . x- •„ffirct..n.rt fFIFO^ 

Each of the port units for single traffic type (15A. 15B. 17A. 178) incUides portTnS 
buffer in which the incoming or outgoing infomnation is temporarily stored. Each of the mixed port 
so (19A. 19B) includes a pair of RFO buffers: One for the CS traffic, and one for the PS traffic. 

All port units are interconnected by a data and address bus 23 (which will be termed '^^^^J^^ 
short in the following description). A bus controller 25 is provided which ^"t^f'^/f °^ ZToZ 

(CS samples or PS data packets) from the input port units for their transfer to the <i^^^"^°" 
units, For this purpose, bus controller 25 is connected to all port units by access control tines 27. but it is 

56 also connected to the data bus 23. . ^ . u e^^neo i n includina 

It should be noted that the term "data" is used in the following often in its broader sense. i.e^ incU^d.ng^ 
besides actual data, also addresses and error checking information, if a distinction is not necessary m 
particular situation (e.g. if a gating circuit is opened for all of these "data"). 
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Operation principle Is as follows: CS data or voice samples (termed "CS data" for short m the sequel) 
Which are incoming on the CS lines are assembled into minipackets in the respective mput port unrt. and a 
tocLl rowing address is attached to each minipacket. This address designates the output port unit and he 
efpeXrou^oing CS line for the" infomiation (data bytes or voice samples) of the respective m,n.packet 
SSkets ^e ^ored sequentially in the CS FIFO buffer of the respective input port unrt. Each m,n,packet 
holds only samples of one CS channel (i.e. samples having the same destination). 

If an inSmmg CS line 11A carries time division multiplexed traffic of several CS channels, they cou d 
use the same m^ipacket if all the channels were to be further transferred on the same output of the 
exchangeTroup switching). Othen«ise. for each channel a separate minipacket with a" individual loca 
rou^ng address would have to be generated. To simplify the description, it is assumed that each CS input 
linp 11 A carries only one channel (is not time-divison multiplexed). 

EaJhTitlt wLh arrives on an incoming PS line is first assembled in a Pf ^^-^-J;'^^^^^^^^^^ 
stored in the PS FIFO buffer of the respective input port unit, after attaching a local routing address to it 

Transfer of data from input ports to output ports is effected as follows in accordance wrth the invention: 
The Ss Snt lr defines time frames on the bus which are of constant length. Each time frame is 
leparaJed^to a CS portion having CS time slots, and a PS window in which data packets of varying eng^h 
are t atsmitted. as shown in Fig.2. The boundary between CS portion and PS window is vanable. ttte length 
0 the CsT^on. i.e. the number of CS slots, corresponds to the number of presently active CS channels 

uZ ZZ of the bus controller 25. alt CS FIFO buffers of input port units are ^f'^cte^epuent^V 
once during each frame period, and all minipackets of each RFC buffer which arrived durmg the U^t frame 
peSod are read out to the data bus. The output port units accept the minipackets according to tiie r loca^ 
So address (first part), and place them in the CS FIFO buffer from where they are read out and gated to 
HrCr CS output line as detenriined by the second part of the minipackefs- local routing address At 
end 0 the CS portion of each frame, an access mechanism is started for the PS input port units (^d 
r^Ld inpu port units) by which access to the data bus is granted to one of them or transmitting a data 
packet in the PS window of the frame. If at the end of one packet transmission, time is left in the PS 
window the access procedure is resumed and another packet transmission can be started. 

IMS one feature of the proposed system that at the end of each frame, i.e. in exactly periodic intervals 
a new frame is started regardless whether a packet transmission is in progress or not. If a packet is jus^ 
b^g tiS^mitted at the end of a frame, the PS transmission is inten-upted with the "ext byte to allow 
framed 2e S of CS FIFO buffer readout for CS minipacket transfer. At the end of the CS portion, i.e^ 
Lner s^^nfaTcS FIFO buffers once, the next PS window starts and the transmission of the interrupted 
packris JLumed. At the end of the transfer of the interrupted packet, the access mechanism is started 
again (if there is still some time left in the respective PS window). 

2) DETAILS OF AN IMPLEMENTATION 

' More details of a switching exchange implementing the present invention are now described with 
referenct to Rgs.3 and 4. In these figures. details,of the access mechanism are not shown; they will be 
riP<;rrihed sBoaratelv in connection with Rgs.5 through 7, 10. 11 , and 14. ^ ^ *u 

Fg?i uS22 hiw CS minipackets ^d PS data packets are stored in the ""^O puffers and how they 
are eSracted from the data bus. This figure shows only one CS input port unit, one CS output port unit, one 

^.Z'Z^slX^rX^ a multiplexer and assembly un. 31 to 
CS inS lines 11 A (e.g. 16 lines) are connected, and one RFO buffer 33. The assembly unrt 31 collects the 
cl dS rce sarlpfes) arriving on each line 11A separately, and at the end ^^^^^'^^^^^^^ 
attaches the correct local routing address to the sequence of CS bytes (voice samples) and transfers each 
Srsequence as a minipacket into the associated RFO buffer 33. The minipackets are f red in pa a lei 
byle forma' I.e. each row of the RFO buffer stores in parallel the eight bits of one bvtf • P'^^^^^^J^^^f ^^^J 
which aSched to each byte in the assembly unit These tags serve for identifying «tart an^^^^^^^^^ 
Placket (as will be explained later), and in particular, one of the tags is an end tag which designates the 
Td ofte St minipacket of each minipacket group belonging to one frame period. Assembfy unrt 31 for 
Ssembling the minipackets and for attaching a tag to each byte will be descnbed in a later sec^on. 

In *e present example, each local routing address consists of two bytes, one for P°^^""'i 
and the other one for the output line. (Some of the two-byte local routing addresses could also be broadcas^ 
ora^up seTecSon address The CS data (or voice sample) section of each minipacket holds several 
b^tSTg tSrvoS samples). Any number of bytes can of course be selected for the address and for 
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the data section, depending on the application for which the respective exchange is used. 

in addition to the two local routing address bytes, a third address byte could be provided to distinguish 
e q between several exchange modules which might be interconnected to increase capacity, as will be 
briefly explained in a later section. Furthermore, a control byte could be appended to each minipacket 

5 (together with the local routing address bytes) to enable the selection of specific functions withm the 
exchange, such as priority handling or the like. . , » a. 

As is shown in Fig.3. each FIFO buffer 33 holds in sequential order for each minipacket group, the 
address (A) of the first minipacket (2 bytes), then the data section (V) of the first minipacket (several bytes) 
immediately thereafter the address of the second minipacket, followed by the data section of me second 

10 minipacket. and so on. The last data byte of the last minipacket of one group holds the end tag^One 
advantage of this design is that minipackets of the next group. i.e. those belonging to the following frame, 
can be stored immediately after the minipackets of the previous group, because readout is effected only up 
to the end tag in one readout operation. If the connection in one channel is terminated in a frame penod. or 
if a new connection is established, no adaptation is required with respect to the FIFO buffers and their 

75 readout mechanism, . 

It should be noted here that for the present example, it was assumed that all minipackets have the 
same length, i.e. slots in the OS portion of each frame are all equal. If different transmission speeds are 
used on the different OS transmission lines 1 1 A. the following is possible: . , 

(a) the assembly unit 31 generates unlfomn OS minipackets. This will result e.g. in the following 
20 situation: For a fast line, four minipackets will be generated in each frame period: for a medium line, only 

one minipacket will be formed per frame; and for a slow line, a minipacket will only be completed in every 
second frame period. The FIFO buffer readout mechanism described will easily handle this situation. 

(b) The assembly unit 31 generates one and only one minipacket per input line in each frame period, 
but the minipacket length corresponds to the respective line speed. Also this situation is easily handled by 

25 the described readout and minipacket transfer mechanism. . . . ^ „i=^ ^ i„ 

Each CS output port unit 15B includes, besides a FIFO buffer 35 which is identical to the FIFO buffer in 
the input port unit, an address decoder 37 and a gating circuit 39. The address decoder can recognize, 
besides the own unit's local address, a minipacket start tag (identifying a first local address byte), and a 
minipacket end tag. The address decoder also receives a CS/PS control signal by which it is only enabled 
so during the CS portion of each frame. The CS output port unit further includes a demultiplexer/disassembler 
unit 41 which extracts minipackets from the associated FIFO buffer 35 and distributes the saniples to the 
CS output lines 11B. depending on the local routing address found with the minipacket. and in correct 
timing as required for each of the CS output channels. Local routing address bytes and ail two-bit tags are 
eliminated in the demultiplexer/disassembler. 
35 When a minipacket group is read out from a CS FIFO buffer 33. the bytes appear sequentially on date 
bus 23 Each address decoder 37-|ooks for a first local address byte to appear on the bus (recognizable by 
the unique start tag), and if the respective address byte corresponds to the address of ^V^'J^^^H?^^^ 
port unit the whole minipacket (up to a minipacket end tag) is gated into the associated CS FIFO buffer 35. 
Thus, the minipackets of one group are con-ectly distributed to their intended destination outpu^ units. 
40 PS input port units 17A are similar to the CS inpirt port units, except for the assembling of minipackets. 
Each PS input port unit comprises a multiplexer and packet assembler 43 to which several PS transnnission 
lines 13A are connected, and which has one output connected to a packet editor 45 ^^^^'^h 
connected to the input of the PS FIFO buffer 47. Whenever a complete packet is available ^oi^^swrtching. he 
packet assembler 43 sends a ready signal and then the assembled packet to the packet editor 45 by wh ch 
« a local routing address (two bytes in present example) is derived from packet system desftna ion 
address and is appended to the received packet during its transfer to the FIFO buffer The data packet as 
received, including the system destination address, source address, error checking characters, e^c. is ncrt 
changed. Each byte of the packet plus the two local routing address bytes, is extended ^yj^^^'^^^'J^^ 
was explained already for the CS minipackets. This is also achieved by the packet editor 45 during franker 
50 of the packet to the FIFO buffer. The different tags and their meanings are explained in a later section. 
Details of the packet editor will also be disclosed in a later section. 

PS output port units 17B are very similar to the CS output port units. They also contain an address 
decoder 49 (which can recognize the local routing address of that unit, as well as a packet stert te9J"d two 
different end tags), a gating circuit 51. FIFO buffer 53. and a demurtiplexer/p^ket d^assem^^^^^^ 55 
connected to several PS output lines 13B. Address decoder 49 also receives a ^S/PS c^n^ol 1^^^^^ 
Which it is enabled only during the PS window of each frame. The demultplexer/packet d'Sasse^nbler reads 
out available packets from the FIFO buffer 53 and gates each packet to the correct oujut line 13B as 
indicated by the second local routing address byte accompanying the packet. The local address bytes and 
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the two-bit taos are of course striped off before the packet is released on a transmission line. 

Whe^fS^put port unit is selected for a packet transfer, the respective FIFO bufter 'S je^;"' ^ 
the Tus until the byte v.lth the packet end tag appears. The address decoders 49 ,n PS output port un.ts 
die. any flrlt^^^^ address byte appearing on the data bus. and it the ^^^^ ^^f'Z'tiZZTsTo 
to the unit's address, the whole packet up to the packet end tag is then gated to the associated PS FIFO 

""^The handling of interrupted packet transfers will be explained in a later section. However. It can be 
men?oned Se e that address decoder 47, when receiving an intermediate end tag Ossued when a packet . 
mterSed) Ts^les gating circuit 51 but is kept in a wait state. When the address decoder be,ng .n v^J 
siSe Sves anothe? sta^ tag during a PS window, it enables gating circuit 51 again unt.. .t receives the 

'"^Sal^rSnrofto consecu«ve frames i ^d i.l on the data bus. As can be s^n. the 
first portion of each frame always contains a train of CS slots, each slot carrying one -^'"'Pf ^he 
number Of slots adapts to the number of presently active CS channels. A short gap f^^"^' 
time) mav appear after each group of CS slots from one FIFO buffer, to allow for switching from one input 
SortSo theTeJ (d^sy-chlin forwarding) during the packet readout procedure. Packets are tran^^J^ 
?n the PS window as they become available. As can be seen, a whole packet transfer may frt into one PS 
^^ndow or Tmay be necessary to interrupt one packet transfer at the end of a frame and resume the 
rspended transfer after the CS slots of the next frame. There may also be idling portions m the PS 
20 windows if no packets are ready for transfer. 



t5 



3) BUS SYSTEM AND ACCESS CONTROLS 

25 Fig 5 depicts the bus system and access control lines for the present embodiment of the indention in 
the Sre there can be seen the bus controller 25. one port circuit card 57 (which is exemplary for a 
SuraS of similar cards), the data bus 23. access control lines 27. and an optional bus repeater 59. Each of 
£e port c rcuH cards may either contain one pair of port units (e.g. 15A and 15B) or a S^oup of^^uch po^^ 
unit p^rs The data bus lines and access control lines connected to the respective port circuit card are 

-an tnternaliv connected to each of the individual port units, as required. . o.^ 

30 '"ternatiy ^nns'^^^^ ^ ^^^^^.^ ^ 238. Each bus consists of 

10 pa^^llJbit lines, for carrying the eight bits of each minipacket/data packet byte ^ransmitt^i P^^^^^^^^^ 
appended tag bits. Instead of a separate transmit and receive data bus. of course a single bidirectional data 
bus 23 could be used as is generally shown in Fig.l . but the split bus allows faster operaton 
35 The access control lines are actually one bus line and two loop lines 

going through each connected port unit.-and returning back to the bus controller. The three different access 

control ones a^^^ window indicator bus line 61. The binary signal on Ms line indicates the P^^^-^f 
of the frame on the data bus. i.e. whether currently a CS slot transmission ,s active, or whether the PS 

" rS access control line 63. This is a W line or d^sy-chain ^Qu^^^^^^^^ 

durino the CS slot portion of each frame, all CS FIFO buffers in CS input port units 15A and in mnced input 
Sort unls 1 9A ms^oe^ connected to each port unit card by an InsertA^ypass switch 67 w 'ch.s shown m 
S^aiMn F g 6 Without an attached port unit card, the respective switch 67 bypasses that location, i.e^ the 

.s foop line is fherno? interrupted at L switch. When any port unit card is activated, the byp^s switch is 
ope'ned and the inp^^ port u'nits on the respective card which have CS FIFO buffers are inserted into the 
loop. Operation of the CS access control (daisy-chain) Is explained later. 

(c) A PS access control line 65. This line is a token loop line for ti-ansfernng a ^k*"/^^^ SJ^"*^ 
access to *e data bus for packet transfer during the PS window of a frame. This loop line is a'so connected 

so to the port unit cards by insert/bypass swrtches 67. so that a location - e*er b^^^^^^^^ - f^J - 
ring line is opened and all input port units of the respective card having PS ^IJO buffers are insertea 
the loop line. Operation of the token arbrtration mechanism will also be explained later. „,„^-tivelv 
A time diagram of the signals on these three access control lines, as ttiey leave or enter respective^ 
the bus controKs is shov^ in Fig.7. At the beginning of a frame period, the bus controller -ssu^s a short 

55 Dule onTe da^^^^^ line 63. Thfs will cause readout of the first CS FIFO buffer. The pulse is pa^ed on 
tCgh a'cs inlu? port units (as will be shown in connection with Fig.O). and « -^^^^^^^^^ 
CS inout DOrt unit on the loop to the bus controller. This ends the CS slot portion of the frame. The Pb 
wfncirL *en silrfed by the bus controller, by releasing a token which is a particular bit sequence on the 
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token loop line and by changing the CS/PS window indicator signal on line 61 to f '^^^'^^^^^^^^^^^^ 
oasses throuqh the PS input port units and is seized by any such unit wh.ch has a data packet ready or 
SrsmisShr token is' released by the respective PS input port unit after packet tran^^^^^^^^ 
further propagation on the token loop line, and may finally return to the bus J^f' '^^^^^^^^ 

5 period. However. H a packet transmission Is not finished before the start Ume ^jf^J^^/;^"^^ 

transmission will be suspended, the token will be kept by the respect.vB PS input port umt and thus w.ll not 
return to the bus controller in that frame. , . . . . ... 

The CS transmission portion of the new frame starts by releasing another ^-^V^^J^^^^^^^ /^J^^^^^^^ 
bus controller and by raising the CS/PS window indicator signal. Another cycle of CS FIFO buffer readout 

"t:: the next PS window (i.e. when the d.sy-chain pulse returns to .e bus — 

the bus controller will lower the CS/PS window indicator signal on access control Ime 61. « J ^ 

token only if in the last frame period, a token returned to it Otherwise, the interrupted packet transmission 
wi , Setsled by the interrupted PS Input port unit, which will later, after the f ^J*--;-";^^;; 
,5 release the token on loop line 65. To resume: The CS/PS window indicator signal 

Chain pulse are periodic signals, whereas timing of the other three signals ^^^f f JXTouZnTtotenlnd 
CS channels (daisy-chair, incoming pulse and outgoing token) and on the packet traffic (outgoing token and 

"TZre"solu«ons are of course possible for the arbitration schemes. {J^^^^^^^^^^^^^^^^^^ 
20 a DC level signal Instead of a pulse signal. The token for PS arbitration could be a «>"9't;^ ^^en ns^ead 
of a multiple-bit token. If a multiple-bit token is used as shown for above ^^^P'^.' '^^^^ 
address information or priorrty information in the token. Furthem,ore. the same arbitration ^che^^ 
used for the CS and PS switching procedures (either a daisy-chain scheme for both, or a token mechanism 
for both, or any other suitable access control scheme). u • w,* 

35 Clock Signals are of course transferred from the bus controller to all port units, ^^^^^^V^f J, -Jj^^ 
transfers on the data bus. No details are shown because such clocking is well known m the art. it should be 
nS "arwhen the data bus lines 23 and the clock lines are milled as P;-»«; "-^^^^3^;^/^^^^^^^^^ 
clock signal delay would be alwys the same for any one port unit attached to the data bus and the clock 

lines. 

30 

4) ASSEMBLY UNIT IN CS INPUT PORT UNIT 
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Fig.8 is a block diagram of the assembly unit 31 which is provided in each CS input port unit 15A and 
in each mixed input port unit 19A for assembling minipackets including lo j -"^^"^ f J ^f^f 
aooending a two-bit tag to each byte. For each of the input Imes (channels) 11A(1) to ^j'^t"); \P^1^° 
rry'bufftrrriA/z'lB is provided which are selected ^^^-t'^l^ftrcsTrbits^? voice 
switches 73A and 73B. During one frame cycle, one of the b"ffe^^'=°".*'^f/,f;^f 
sarnples arriving on the line, while the other buffer is read out. (For analog '"f"; j"^^' ^'l^^^^^^ 
are produced by well-known A/D conversion.). Furthpr provided f,^J J^^'l^^ 
75(1) to 75(n). For each connection that exists, a local routing address J^^Jj" f ^^^^.^^^^^^ 
associated with the repective input line (channel). Furthemiore. there are four two-brt tag registers 77A, 77B. 
77C and 77D for holding the tags 00. 01 . 1 0 and 11 . ^ ^ ,=„!<^tore 7«; nr one 

selector circuits 79 81 and 83 are provided for selecting either one of the address ^^9^f J 
of the buffer pairs 71 Am as a source for data on the eight parallel bit lines ^,5- An°th«r sele<^o^^^^^^^^^ 
provided for selecting one of the four tag registers 77A/B/C/D as source or date °" f ^ 7° ^^^^^'^ ^^^^^ 
89 The data of lines 85 and 89 are combined in gating multiplexer 91 to form a ten-bit input to we mmj 
buffi 33 dthe espeSive CS input port unit 15A..Gate timing means 69 furnishes control signals to the 
setc^or and mulSxTng/gafmg circuite so that in a readout cycle for the respective CS 
Tach act-^ inp^ L Jsf two-address bytes and then all CS data ''f ^^-i^ ^^.^^^^^^^^^ 
one frame oeriod are transferred to the FIFO buffer, with two appropnate tag bits attached to eacn °V^^ 
° Se 1 glventelow Lstrates the sequence of control signals which are issued by gate timing means 



69. 
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sample. The two-bit tags attached to each byte have the following meaning: 

00 = Normal address byte or data byte 

01 = Start of minipacket (first address byte) 

5 10 = End of normal minipacket (last data byte) _ 
11 = End of last minipacket in a train of minipackets belonging to one frame penod - CS end tag 

To simplify the description, only the assembling of minipackets of uniform length and for equal-speed 
input lines was described here. As was indicated already earlier, the described assembly scheme could 

,0 also handle traffic of input lines with different speeds. If equal-size minipackets are used, the timing signals 
would have to cause emptying of the higher-speed line input buffers 71A/B in each frame period, whereas 
the lower-speed line input buffers 71A/B would be emptyed only e.g. every second or fourth frame penod. 
Alternatively, if all input buffers were to be read out in each frame cycle, the minipackets assemb ing m the 
input buffers 71A^ would be automatically shorter for slower input lines and longer for input lines with 

J 5 higher speed. 



20 



25 



30 



5) FIFO BUFFER READOUT CONTROL IN A CS INPUT PORT UNIT 

FiQ 10 shows the circuitry by which the readout of a 08 input FIFO buffer is controlled once in each 
frame period in response to the daisy-chain signal on the OS access control line 63. It comprises readout 
• control means 93. a CS end tag decoder 95. and a switch 97 for applying a select pulse to the outgoing 
daisy-chain line 63. Inputs of the readout control means 93 are connected to the incoming daisy chain line 
63 and to the output of the CS end tag.decoder 95. Output control lines of the readout control rneans are 
connected to the switch 97 and to the readout control input of the FIFO buffer 33. Input of the CS end tag 
decoder is connected to the output line of the FIFO buffer 33. , , . 

Operation of this circuitry is explained with reference to the timing diagram of Fig.11. When a selert 
pulse is received from the preceding CS input port unit on daisy-chain line 63. readout contro means 93 
raises the readout control signal on its output line so that address and data bytes are sequentially read ou 
from the FIFO buffer 33 to the data bus 23. As soon as a CS end tag (11) is detected. i.e. when all 
minipackets belonging to one frame period were transferred to the data bus. a stop signa is sent to the 
readout control means which thereupon stops the readout signal and causes the switch 97 to send a short 
select pulse on the daisy chain line 63 to the next CS input port unit. 

6) PS DATA PACKET EDITING 

Rq 12 is a block diadram of the circuitry for editing data packets which were received on PS input lines 
laA. The multiplexer and packet assembler 43 and FIFO buffer 47 were already shown in Rg^. Data 
packets arriving are stored sequentially in the packet assembler without any change, including destination 
and source addresses and check bytes (e.g. CRC). ; ' ^. ^. ^ . » -o..,.!,..* BaaH»- 

Packet editing circuitry 45 comprises transfer control means 101 which receives the Packet Ready 
signal on a line 99 from packet assembler 43. and issues control signals to the other units. A shirt register 
and decoder unit 103 is provided in the- data path between packet assembler 43 and FIFO buffer 47^ It 
recognizes and transfers a packet's system destination address (SDA) to address conversion crcuitry 105 
and it recognizes a packet's end. Address conversion circuitry 105 has a stored address conversion table 
and can issue in response to a packet's system destination address the correct local ~f "9 f f ^^^J^/^, 

Three two-bit registers 107A/B/C are provided for storing the tags 00 (normal byte). 01 (packet start/ 
restart) and 11 (packet end). Furthermore, two selector circuits 109 and 111 and a multiplexing/gating 
circuit 1 1 3 are provided. They are controlled by signals from the transfer control- means 1 01 . 

Operation of the packet editing circuitry is explaine?! with reference to the timing diagram of Fig.i3. The 
tags used for packet transfer have the following meaning: 

00 - Normal packet byte or second local address byte 

; 01 = Start of a packet transfer (first local routing address byte) or restart of a packet transfer 

10 = Intermediate end of a packet transfer (interruption for CS transfer in a new frame) 

11 s Final end of a packet transfer 
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10 



The intermediate end tag (10) is only us6d in the PS FIFO readout circuitry, as will be explained in 
another section (in connection with Fig.U). ,^^3, ,o^,ting address 

When a oacket is transferred from paclcet assembler 43 to Fit-U outrer '^/, wo uv.ai w ° , _ . 
P^'Xh in „ the FIFO buffer through selector 109 and multiplexer 113. Simultaneously, a start 
?a mra^a'^ma t^^^^^^^^ the first and second local address byte, respectively 

??erel all packeTbvS L transferred through selector 109 and multiplexer 113. appen*ng a norma 
oofto eacE bvte When the end of a packet was recognized, an end tag (11) .s appended to the ast 
^ IZ nSet Delav of the shift register/decoder 103 and control signals of transfer control means 101 
er^fX^n^^^^ Of m'e data packet, i.e. its system ^^^^^o. ^:^,^^^^^ 
?dL tha second local routing address byte, and that the end tag .s correctly appended to the last packet 

'when a complete packet is available in the FIFO buffer, a request-to-send signal (RTS) is active on line 



byte. 
115 



' 7) FIFO BUFFER READOUT CONTROL IN A PS INPUT PORT UNIT 

?37 is deactivated. The readout control circuitry will then deactivate the readout s.gna on .ne ^^^ ^^^^J"^ 
" ""^ PS -ndc- IS opened again (chenge o. signa, on line 6„ 

r; £t ^Se^r^r^rorr^to^r.?.?;^^^^^^^^^ 

* rr«lSi''en?,^ (0„ wa, cauae «a reca^,^ PS o*u.^ - 'T^TirpeS 

as for uninterrupted packets (described above). 



55 



8) MULTIPLE BUS EXPANSION OF THE SWITCH 

traffic from the respective exchange unit to the other exchange units. 
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Each of the exchange units has to be equipped with a special IB output port unit 151{i) for transferring 
the traffic from the local bus 23(i) to the interbus IB(i), and with a special IB input port unit 153(i) for 
transferring the traffic from all other interbusses to the local bus 23(i). If there are n exchange units in total, 
there will be n interbusses, and each IB input port unit I53{i) is connected to (n-1) interbusses by (n-1) IB 

5 selector gates I55(ij). u ^ 

Furthermore local routing addresses used in the exchange units must be extended to have three local 
routing address bytes, i.e. one extra local address byte for designating the exchange unjt to which the 
respective minipacket is to be transferred. 

More details will now be explained with reference to the example shown which has altogether three 

10 exchange units. In particular, the interbus traffic from and to exchange unit 1 will be described. 

IB output port unit 151(1) has an address decoder, gating circuit, and FIFO buffer equal to those shown 
in Fig.3 for CS output port unit 15B, but no. demultiplexer/disassembler. When CS minipackets are 
transferred over the local bus 23(1); the adress decoder and gating circuit will transfer all minipackets 
destined for another exchange unit to the FIFO buffer of IB output port unit 151(1). Contents of this FIFO 

75 buffer is continously read out directly to interbus IB 1 as a serial stream of bytes. Local routing addresses 
and the two-bit tags are not striped off in the IB output port, they are transferred over the interbus to the 
other exchange units. Thus, the interbusses have 10 parallel bit lines as the local busses. 

IB input port unit 153(1) has two FIFO buffers and for each of them associated access control and 
readout circuitry, as shown for the normal CS input port units 13A in Fig.lO. (In the general case, there 

20 would be (n-1) RFO buffers, each with associated circuitry). Each of the two IB selector gates 155(12) and 
155(13) sees all the minipackets which appear on the interbus to which it is connected, but will gate only 
those minipackets into its connected FIFO buffer in the IB input port unit 153(1) which have a local routing 
address byte designating the own exchange unit 1. Thus, minipackets are collected in the FIFO buffers as it 
is done in the normal CS input port units. The IB selector gates contain an address decoder and a gating 

25 circuit as shown for the CS output port units in Fig.3. ^ . . .u 

The readout control means for the FIFO buffers in IB input port unit 153(1) are both connected into the 
daisy chain line 63 which is anyway connected to all normal input port units having CS input FIFO buffers. 
Thus in the CS portion of each frame period, first all nomial CS input FIFO buffers are read out (each up to 
the next CS end tag), and then the two FIFO buffers of the IB input port are read out in the same way. so 

30 that their contents is transferred to the different output port units connected to local bus 23(1). according to 
their local routing addresses. 



35 



9) OTHER ALTERNATIVE SOLUTIONS 

One implementation of the invention was disclosed in the above description, but several alternatives are 
possible for the implementation of individual features. Three interesting alternatives will be briefly explained 
here. 



40 



A) Optical Bus Arrangement 

Instead of electrical ten-wire busses which were assumed for the given example, one could also provide 
optical fiber busses. In this case, the data transfer on the busses would be ail bit-serial, i.e. not ten bits in 
45 parallel as shown for the elctrical busses. This would require that either the FIFO buffers are also bit-seria^ 
(one bit wide), or that serializers and deserializers are provided at the outputs and inputs of the FIFO 
buffers. Furthermore, electrical/optical converters have to be provided at each interface between a bus and 
an input port unit or output port unit The advantage of the optical bus solution is the extremely high 
transmission speed which can be achieved. 



50 



B) Serial Interbusses 



If the distances between the exchange units in a multiple bus system (Rg.15) are large, it would be 
55 desirable to have single-wire interbusses for bit-serial transmission instead of the ten-wire interbusses for 
byte-parallel transmission. In this case, a seriaiizer must be provided at each IB output port unit 151. and a 
deserializer must be provided at the input of each IB selector gate 155. 
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C) Separate Start and End Bytes 



JO 



In the above example, a start tag is attached to the first local address byte of each muiipacket (or PS 
packet) and^ end tag is attached to the last byte of each minipacket (or PS packet), cf F.g.9 and Rg^13. 
ZTmJ, one could provide an extra byte for attaching the start tag. and an extra byte for attaching 
JfeTnd tag The eight bits of such extra bytes could be a special pattern. e.g. a repetiton of the attached 
Sg- for I Sart tag 01 the associated byte would be 01010101, and for an end tag 11 *^a33oaated bjne 
would be S? ones. TOs solution requires some of the buffer and bus transmission capac.^, but .t wou^d 
Zle reliability because of the increased checking possibilities, and because more t,me would be 
available for switching operations at the beginning and end of minipackets (or PS packets). 



Claims 

1 Method of transferring information between CS communication channels carrying synchronous 
informatior^ tr^c and PS communication channels carrying asynchronous data packet traffic, .n a swrtchmg 
eSnle compriing CS input buffers and CS output buffers with associated control circuitry for first-.n 
SoXquS Storage o'traffic from said CS channels, and PS input buffers and PS outpu buffers vj,th 
aSocl^teTil cTcuiJy for storage of traffic from said PS channels, all said buffers being interconnected 
20 by a bus arrangement for transferring information packets in periodic time frames. 

unit. aScSg t each minipacket a local address designating at least the CS output buffer- to which the 

■'"'"^"(brstor^'gt S cllnput buffer sequentially the minipackets for all CS input channels associated 
to it. iach?g an end indicator to the last minipacket stored in the respective buffer in each time frame 
period; and 

(c) once per time frame period: • 
-in a CS readout process, sequentially reading out to said bus arrangement, from °^ CS input 
,n hirffpr^ all minlDackets with their local addresses, up to the next minipacket with an end indicator, and 
30 ^"^^-^^^^i;™"'^";,^ CS readont process for all CS input buffers, a window for data packet 
transmission between PS buffers through said bus under a predetermined arbitration-scheme. 

2 Method in accordance with claim 1 . further including In step (c): ^,^^^r, 
-when irting said data packet transmission window, either releasing a contention procedure between 

35 said PsTnp^ bXs for transferring a data packet, or resuming a previously interrupted data packet 

transmissfon^and ^^^^^^ transmission window and temporarily interrupting any data packet 

transmission in progress, for starting step (c) of the next time frame penod. 

3 Method in accordance with claim 1 . including further the step of: , ^ , ^^.^ 

.0 storfngVnfo^^^^^^^ arriving in PS input channels, in said PS input buffers in the form of date packets as 
receiS and attaching a loci address to each dkta packet, designating at least the PS output buffer to 
which said data packet is to be transfen-ed. 

4 Method in accordance with claim 1. including the further step of: ■ ^ r-Q innnf 
atteS a- plural-bit tag to each information byte in each minipacket when stonng rt into a CS inpu 

.5 buffe'foruniSuel? designating the start and end of each minipacket and the last byte of the last minipacket 
stored in a CS input buffer within any time frame penod. , ; , 

5 Method in accordance with claim 1 . further including the following steps: 

start no a CS readout process for sequentially reading out minipackets from a" CS input buffe^ m a 
prede?Smin'ed sequence, at the beginning of each time frame period, by transferring a dasy-chain signal to 

crt thP rnntrol circurtrv of the first CS input buffer in satd sequence; - 

so the fro^ the control circuitry of each CS input buffer, when finish ng 

minioack^rSirt at occurrence of the end indicator, to the control circuitry of the next CS -"Put buffer n 
Td seqlc^^^^^^^^ the control circuitry of the last CS input buffer in said sequence furnishes a daisy-chain 

signal indicating the end of the CS readout process; and . . . u • • .,=1 frnm fh« rnntrol 

55 starting a data packet transmission window in response to the daisy-chain signal from the control 

circuitry of said last CS input buffer. 



12 



INSDOCID: <EP. 



0Z76349A1 I > 



0 276 349 



6 Method in accordance with claim 5, further including the step of: • , ,. r,^ ■ * ^ 

furnishing a binary CS.PS window indicator signal at least to the control circuitry of all PS .nput and 
output buHers said signal assuming its one binary value at the beginning °^ ^^^^J'-T;;;^.^^^^^ 
the CS readout process is started, and changing to Its other binary value when the end of the CS readout 
; process is indicated and the data packet transmission window is started. 

7. Method in accordance with claim 5. comprising the further steps of: ^ , . , oe i«r.,.» 

• providing a token access procedure for access arbitration between the control circuitry of all PS input 
buffers in a predetermined sequence; and , • j u 

starting a data packet transmission process at the beginning of the data packet transm.ss.on window by 
0 either releasing an access token to the control circuitry of the first PS input buffer in sa.d sequence, or by 
resuming an interrupted packet transmission between a pair of PS buffers for which the packet transmission 
was interrupted, in response to a change in the CS/PS window indicator signal. 
8 Method in accordance with claim 1 . further including the following step: 

interrupting, when the data packet transmission window starts, any ongoing packet fransm.ssion from a 
5 PS input buffer over the bus to a PS output buffer, and setting the control circuitry of the transmitting PS 
input buffer and of the receiving PS input buffer into a wait state. 

9. Method in accordance with claim 8. further including the following step: 

appending a particular tag to the last byte of the first portion of an interrupted data pacicet indicating an 
intermediate end. and appending a start indicating tag to the first byte of the second portion of an 
»o interrupted data packet when the transmission is resumed. , 

10 Method in accordance with claim 1 or claim 3. characterized in that the attached local address has 
at least two portions, one portion designating the output buffer to which the minipacket or data P^fjet .s to 
be transferr^. and the other portion designating one of several output channels which are connected to the 
respective output buffer, and that these addresss portions are also stored in the respechve buffer 
25 11 Switching exchange apparatus for interconnecting communication lines (iiA. 11B. 13A. 3B) 
carrying synchronous informationfraffic (CS). or asynchronous data packets (PS) said comrnumca jn lines 
being connected to CS input and output buffers. (33. 35) and PS input and output buffers (47. 55), 
respectively, in said exchange apparatus. 

characterized by „ ^ • „ • 

30 -a bus arrangement interconnecting all said input and output buffers and compnsing: 

• data bus lines (23) for transferring data and addresses, 

• a CS access control line (63) for the CS input buffers. 
- a PS access control line (65) for the PS input buffers; 

-first control means (Rg.8) for each CS input buffer, for accumulating minipackets of synchronous 
information (CS) received on associated input lines (11A) separately for each destination oujut line (11B) 
Ztor storing them in the respective CS input buffer: for attaching a local roufing address to each 
mifiipacket: and for attaching an end indicator to the last minipacket stored in the CS input buffer in each 

Jeconrco'^^ol means (Rg.10) for each CS infiut buffer for sequentially reading out. in /e^ponse ^" 
active Signal on said CS access control line (63). minipackets from said CS buffer onto ^^Jf 
until a minipacket with an end indicator occured; and for changing the control signal on said CS ac^ss 
control line so that the next CS buffer in a predetermined sequence receives an f '^^ ^9"^' °" 
45 -third control means (25) in said exchange apparatus for activating a window con rol signal when ail 

said CS input buffers were read out in response to a control signal on said access contro line; and 

.fourth control means (Rg.l4) for each said PS input buffer, for transmitting m response to the 
reception ofan access authorization on said PS access control line (65). a data packet with a local routing 
Lddress o^to saw data bus lines, or for resuming a previously intemipted data packet transmission in 

so response to said window control signal. ^ „w i« = rama window 

12 Switahing exchange apparatus in accordance with claim 11, charactenzed in that a CS/PS window 
indicator rne lJi? is provided inlaid bus arrangement and is connected to said third control means (25) and 

s£^glZll'Z!^^s in accordance with claim 11. characterized in that a controller (25) is 
55 prov dedTrS^g a d'^^^^^^^^ signal on said CS access control line (63) at the beginning of each me 
' Ze pel and^ releasing an access token on said PS access control line f^) -J^^'"''- 
control signal is activated, if no data packet transmission interruption occured in the last frame penod. 
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14. Switching exchange apparatus In accordance with claim 13. charactenzed -n ^^^f J^^J?^^ ^^^^^^^^^ 
control line (63) and said PS access control line (65) each form a closed loop begmn.ng and ending ,n sa,d 
c^Sler (25): said CS access control line being sequentially connected to all second control means, and 
said PS access control line being sequentially connected to all fourth control means. 

15 Switching exchange apparatus in accordance with claim 11. charactenzed in that a" pf '"P"* 
buff (33) ^CS b^^^^^^^ (35) are first-in frst-dut buffers for sequential storage of bit-paralle b^^^^^^^ 

16 Switching exchange apparatus in accordance with claim 11. charactenzed .n that each sa'd^ f^rst 
control means comprises means for attaching a plural-bit tag to each byte wh.ch ^^red mto the 
assodated CS input buffer, one of said tags being said end indicator (11). and another on of sa.d tags be.ng 
an indicator (01) for the start of a minipacket. r„=,„e mi7 i9H 

17 Switching exchange apparatus in accordance with claim 11. charactenzed -n that means (117. 121) 
are pLw'd i said fourth' con 'ol means for entering a wait state when a data paclcet transm,ss,on rnu^ be 
Stermot d at the end of a data packet transmission window; for attaching an mtem.ed.ate end r^d cator 
( Cto ha end of the first portion of the interrupted packet; and for attaching a start 'nd-cator (01 ) to the 
beginning of the second po^on of an interrupted packet when the data packet transm.ss.on .s resumed. 
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